public class demo1 {
    class Solution {
        public int minCost(int[][] costs) {
            int n=costs.length;
            int m=costs[0].length;
            int[]dx=new int[n];
            int[]dy=new int[n];
            int[]dz=new int[n];
            dx[0]=costs[0][0];
            dy[0]=costs[0][1];
            dz[0]=costs[0][2];
            if(n==1){
                return Math.min(dx[0],Math.min(dy[0],dz[0]));
            }
            for(int i=1;i<n;i++){
                dx[i]=Math.min(dy[i-1],dz[i-1])+costs[i][0];
                dy[i]=Math.min(dx[i-1],dz[i-1])+costs[i][1];
                dz[i]=Math.min(dx[i-1],dy[i-1])+costs[i][2];
            }
            return Math.min(dx[n-1],Math.min(dy[n-1],dz[n-1]));
        }
    }
}
